Regular maps from Cayley graphs, part 1: Balanced Cayley maps

نویسندگان

  • Martin Skoviera
  • Jozef Sirán
چکیده

Skoviera, M. and J. ‘&Iii, Regular maps from Cayley graphs, Part i: Balanced Cayley maps, Discrete Mathematics IO9 (1992) 265-276. A Cayley map is a Cayley graph 2-cell embedded in some orientable surface so that the local rotations at every vertex are identical. Two types of Cayley maps are introduced: the balanced and antibalanced Cayley maps. In Part 1, conditions are given uuder which a balanced Cayley map is regular or reflexible, and automorphism groups of such maps are determined. In addition, a characterization of regular balanced Cayley maps is presented.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On symmetries of Cayley graphs and the graphs underlying regular maps

By definition, Cayley graphs are vertex-transitive, and graphs underlying regular or orientably-regular maps (on surfaces) are arc-transitive. This paper addresses questions about how large the automorphism groups of such graphs can be. In particular, it is shown how to construct 3-valent Cayley graphs that are 5-arc-transitive (in answer to a question by Cai Heng Li), and Cayley graphs of vale...

متن کامل

A Classification of Prime-valent Regular Cayley Maps on Abelian, Dihedral and Dicyclic Groups

A Cayley map is a 2-cell embedding of a Cayley graph into an orientable surface with the same local orientation induced by a cyclic permutation of generators at each vertex. In this paper, we provide classifications of prime-valent regular Cayley maps on abelian groups, dihedral groups and dicyclic groups. Consequently, we show that all prime-valent regular Cayley maps on dihedral groups are ba...

متن کامل

A Classification of Prime-valent Regular Cayley Maps on Some Groups

A Cayley map is a 2-cell embedding of a Cayley graph into an orientable surface with the same local orientation induced by a cyclic permutation of generators at each vertex. In this paper, we provide classifications of prime-valent regular Cayley maps on abelian groups, dihedral groups and dicyclic groups. Consequently, we show that all prime-valent regular Cayley maps on dihedral groups are ba...

متن کامل

Finite Edge-transitive Cayley Graphs and Rotary Cayley Maps

This paper aims to develop a theory for studying Cayley graphs, especially for those with a high degree of symmetry. The theory consists of analysing several types of basic Cayley graphs (normal, bi-normal, and corefree), and analysing several operations of Cayley graphs (core quotient, normal quotient, and imprimitive quotient). It provides methods for constructing and characterising various c...

متن کامل

Arc–transitive Non–cayley Graphs from Regular Maps

We prove that the underlying graphs of p-gonal r-valent orientably regular maps are arc-transitive but non-Cayley if r ≥ 3 and p is a prime greater than r(r − 1).

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 109  شماره 

صفحات  -

تاریخ انتشار 1992